8 research outputs found
Polynomial kernels for 3-leaf power graph modification problems
A graph G=(V,E) is a 3-leaf power iff there exists a tree T whose leaves are
V and such that (u,v) is an edge iff u and v are at distance at most 3 in T.
The 3-leaf power graph edge modification problems, i.e. edition (also known as
the closest 3-leaf power), completion and edge-deletion, are FTP when
parameterized by the size of the edge set modification. However polynomial
kernel was known for none of these three problems. For each of them, we provide
cubic kernels that can be computed in linear time for each of these problems.
We thereby answer an open problem first mentioned by Dom, Guo, Huffner and
Niedermeier (2005).Comment: Submitte
Towards an Integrated Approach to Wildfire Risk Assessment: When, Where, What and How May the Landscapes Burn
This paper presents a review of concepts related to wildfire risk assessment, including the determination of fire ignition and propagation (fire danger), the extent to which fire may spatially overlap with valued assets (exposure), and the potential losses and resilience to those losses (vulnerability). This is followed by a brief discussion of how these concepts can be integrated and connected to mitigation and adaptation efforts. We then review operational fire risk systems in place in various parts of the world. Finally, we propose an integrated fire risk system being developed under the FirEUrisk European project, as an example of how the different risk components (including danger, exposure and vulnerability) can be generated and combined into synthetic risk indices to provide a more comprehensive wildfire risk assessment, but also to consider where and on what variables reduction efforts should be stressed and to envisage policies to be better adapted to future fire regimes. Climate and socio-economic changes entail that wildfires are becoming even more a critical environmental hazard; extreme fires are observed in many areas of the world that regularly experience fire, yet fire activity is also increasing in areas where wildfires were previously rare. To mitigate the negative impacts of fire, those responsible for managing risk must leverage the information available through the risk assessment process, along with an improved understanding on how the various components of risk can be targeted to improve and optimize the many strategies for mitigation and adaptation to an increasing fire risk